High-Density Wireless Local Area Network

ABSTRACT

A data communication system includes an access point and a plurality of stations each for exchanging wireless data communication messages with the access point. At least some of the messages are in a format that includes at least one message header and a plurality of data units. Each of the data units includes a respective data unit header and a respective data frame. Each data unit header identifies a respective one of the stations as a recipient to receive the respective data frame of the data unit.

BACKGROUND

The present invention relates to wireless data communication networks.

Wireless data communication networks are widely used. For example,popular types of wireless local area network (WLAN) are based on theInstitute of Electrical and Electronics Engineers (IEEE) 802.11 standardor its variations. Typical applications of 802.11 WLANs include office,enterprise and home data networks.

The 802.11 media access control (MAC) layer protocol uses a CarrierSense Multiple Access with Collision Avoidance (CSMA/CA) approach toprovide random access to the network for all devices while reducingcontention that results from overlapping transmissions by more than onedevice at a time. In CSMA/CA, a device that wishes to transmit a framelistens to the carrier frequency for a fixed interval to make sure thechannel is idle, and then starts transmission. When the receiving devicereceives the frame, the receiving device sends back an acknowledgementframe to the sending device by following the samelisten-before-transmission procedure. In addition, in some cases a roundof messages consisting of RTS (request to send) and CTS (clear to send)may take place before data is actually exchanged.

The overheads occasioned by the 802.11 protocol are generally not largewhen the amount of data communicated in each data frame is substantial,as is usually the case in enterprise networks.

It has also been proposed to employ WLANs in industrial controlapplications to replace wired networks and connect field devices toindustrial system controllers. Typically the number of field devices maybe large, e.g., in the hundreds, and the typical size of each messagemay be small, say a frame size of 64 bytes. If the 802.11 protocol wereapplied without change to such applications, the overhead may be quitehigh, e.g., in excess of 80%, and it may not be possible to support thedesired number of field devices.

SUMMARY OF THE INVENTION

Apparatus and methods are therefore presented for a more efficientwireless data communication network.

According to some embodiments, a data communication system includes anaccess point and a plurality of stations. Each station is for exchangingwireless data communication messages with the access point. At leastsome of the messages are in a format that includes at least one messageheader and a plurality of data units. Each data unit includes arespective data unit header and a respective data frame. Each data unitheader identifies a respective one of the stations as a recipient toreceive the respective data frame of the data unit.

In another aspect, a data communication system includes an access pointand a plurality of stations associated with the access point. Eachstation is for exchanging wireless data communication messages with theaccess point. The access point polls the stations. The stations transmitmessages to the access point only in response to being polled by theaccess point. At least some of the messages transmitted by the stationsinclude a respective indication to indicate that the message whichincludes the indication also includes at least one data unit addressedto a second one of the stations that is different from the station whichtransmitted the message which includes the indication.

In another aspect, a method of operating an access point is provided.The access point is part of a wireless data communication system thatalso includes a plurality of field devices that exchange datacommunication messages with the access point. The method includes theaccess point maintaining a respective buffer for each of the fielddevices. Each buffer stores no more than one control data frame for thefield device in question. The method further includes the access pointreceiving a new control data frame appointed for transmission to one ofthe field devices at a time when the respective buffer for the fielddevice in question stores an old control data frame appointed fortransmission to the field device in question. The method furtherincludes the access point responding to receiving the new control dataframe by storing the new control data frame in the respective buffer forsaid one of said field devices in place of the old control data frame.

As used herein and in the appended claims, an “old” control data frameis any data frame that was received prior to a recently arrived controldata frame.

In another aspect, a data communication system includes an access pointand a plurality of stations. Each station is for exchanging wirelessdata communication messages with the access point. Each of the stationsis operative to detect a timing at which a message is received by thestation in question. Each station is further operative to compare thedetected timing with a nominal timing for the received message. Eachstation is further operative to report to the access point a differencebetween the detected timing and the nominal timing. The access point isoperative to adjust a timing of transmission for a next messageappointed for transmission to the station in question in response to thedifference reported by the station in question.

In another aspect, a method of operating a wireless data communicationsystem is provided. The system includes an access point and a pluralityof stations associated with the access point. Each station is forexchanging wireless data communication messages with the access point.The access point polls the stations. The stations transmit messages tothe access point only in response to being polled by the access point.The method includes the access point polling each of the stations duringa polling cycle. The polling cycle is repeated. During each pollingcycle, a respective one of the stations is authorized to include in apoll response a data unit addressed to another station. The data unit isfor transmitting to the other station a data frame from a firstpre-determined type of data frame. The authorized station is the onlystation authorized during the polling cycle in question to include in apoll response a data unit addressed to another station that includes adata frame from the first pre-determined type of data frame.

In another aspect, a method of operating a wireless data communicationsystem is provided. The system includes an access point and a pluralityof stations associated with the access point. Each station is forexchanging wireless data communication messages with the access point.The access point polls the stations. The stations transmit messages tothe access point only in response to being polled by the access point.The method includes a first one of the stations detecting a messagetransmitted by the access point. The message is addressed to a secondone of the stations. The method further includes the first one of thestations determining whether to initiate a handoff process in responseto the detection of the message.

In another aspect, a method of operating a wireless data communicationsystem is provided. The system includes a plurality of access points anda plurality of stations associated from time to time with each of saidaccess points, each station for exchanging wireless data communicationmessages with the respective access point with which said each accesspoint is associated. The method includes one of the stations engaging ina handoff procedure from a first one of said access points to a secondone of said access points. The handoff procedure includes the one of thestations transmitting to the second one of the access points a framesequence number which corresponds to a most recent data frame receivedby the one of the stations from the first one of the access points.

In another aspect, a method of operating a wireless data communicationsystem is provided. The system includes a plurality of access points anda plurality of stations associated from time to time with each of saidaccess points, each station for exchanging wireless data communicationmessages with the respective access point with which said each accesspoint is associated. The method includes one of the stations engaging ina handoff procedure from a first one of said access points to a secondone of said access points. The method further includes the second one ofthe access points sending a request message to the first one of theaccess points to inform the first one of the access points of thehandoff procedure. The method further includes the first one of theaccess points responding to the request message by transmitting to thesecond one of the access points a frame sequence number whichcorresponds to a most recent data frame received by the first one of theaccess points from the one of the stations.

In another aspect, a method of operating a wireless data communicationsystem is provided. The system includes a plurality of access points anda plurality of stations associated from time to time with each of saidaccess points, each station for exchanging wireless data communicationmessages with the respective access point with which said each accesspoint is associated. The data communication system also includes acontroller and a data network coupling the access points to thecontroller. The method includes one of the stations engaging in ahandoff procedure from a first one of said access points to a second oneof said access points. The handoff procedure includes the second one ofthe access points sending a context transfer request to the first one ofthe access points. The method further includes the first one of theaccess points responding to the context transfer request by transmittingto the second one of the access points data frames appointed fortransmission to the one of the stations. The method further includes thesecond one of the access points transmitting to the one of the stationsthe data frames transmitted to the second one of the access points fromthe first one of the access points. The transmitting of such data framesfrom the second one of the access points to the one of the stationsoccurs before the second one of the access points transmits to the oneof the stations data frames transmitted to the second one of the accesspoints from the controller via the data network.

Further aspects of the instant system will be more readily appreciatedupon review of the detailed description of the preferred embodimentsincluded below when taken in conjunction with the accompanying drawings.

BRIEF DESCRIPTION OF THE DRAWINGS

FIG. 1 is a block diagram of a wireless data communication systemprovided according to some embodiments;

FIG. 2 is a block diagram of a typical access point that is providedaccording to some embodiments as part of the data communication systemof FIG. 1;

FIG. 3 is a block diagram of a typical wireless data communicationstation that is provided according to some embodiments as part of thedata communication system of FIG. 1;

FIG. 4 schematically illustrates a format of a typical data messagetransmitted in the data communication system of FIG. 1;

FIG. 5 is a flow chart that illustrates a process performed according toan aspect of the invention in the data communication station of FIG. 3;

FIG. 6 is a flow chart that illustrates a process performed according toan aspect of the invention in the access point of FIG. 2;

FIG. 7 is a flow chart that illustrates a process performed according toan aspect of the invention in the data communication station of FIG. 3;

FIG. 8 is a flow chart that illustrates a process performed according toan aspect of the invention in the access point of FIG. 2;

FIG. 9 is a flow chart that illustrates a process performed according toan aspect of the invention in the access point of FIG. 2;

FIG. 10 is a flow chart that illustrates a process performed accordingto an aspect of the invention in the data communication station of FIG.3;

FIG. 11 is a flow chart that illustrates a process performed accordingto an aspect of the invention in the data communication station of FIG.3; and

FIG. 12 is a sequence diagram that illustrates a process performedaccording to an aspect of the invention in the data communicationstation of FIG. 3.

DETAILED DESCRIPTION OF SPECIFIC EMBODIMENTS

According to some embodiments, a wireless data communication system isoptimized for use in an industrial application. Among other strategies,messages addressed from an access point (AP) to a data communicationstation (STA) or from a STA to the AP are loaded with additional dataunits for receipt by other STAs. The efficiency of the datacommunication system is improved by these strategies so that the systemcan support close to real time control and the rather large number offield devices that may be needed in an industrial installation.

FIG. 1 is a block diagram of a wireless data communication system 100provided according to some embodiments. The system 100 includes a systemcontroller 102 which is the ultimate source of control messages forcontrolling the various field devices, discussed below, which make up afactory automation installation. The system controller 102 may also bethe ultimate recipient of status and other messages that originate withthe field devices. The system controller 102 may be provided inaccordance with conventional principles. Although not separatelyindicated in the drawing, the system controller may include a userinterface and/or other input/output devices.

The system controller 102 communicates with the field devices via anumber of wireless APs 104. The APs 104 are connected to the systemcontroller 102 by wired/cable data communication signal paths 106. EachAP 104 defines a respective cell 108, which is an area within which STAs110 are able to exchange wireless data communication messages with theAP 104 for the respective cell. It will be understood that in practicethe cells 108 may be partially overlapping with each other to promotecomplete coverage of a desired area, although the cells are illustratedas non-overlapping in FIG. 1 for convenience of presentation. Withineach cell 108 a number of STAs 110 (e.g., 50 to 100) may be located atany given time. In some cases a STA 110 is itself a field device, asindicated at 110-1 and 110-N for example. In addition or alternatively,at least some STAs 110 may be connected by wired data communicationpaths (as indicated at 110-2, 100-N) to one or more field devices 112.The field devices (whether or not integrated with a STA) may includemoving parts and may constitute devices that perform physical movementsto implement a manufacturing automation system. To give just oneexample, one or more of the field devices may be a motorized cart thatoperates under the control of the system controller 102.

In their hardware aspects, the APs, the STAs and/or the field devicesmay all be provided in accordance with conventional practices. Some orall of the APs and the STAs may be programmed in accordance with theinvention to implement aspects of the invention which are describedherein.

FIG. 2 is a block diagram of a typical one of the APs 104.

The AP 104 includes a processor 202 which controls over-all operation ofthe AP 104. The processor 202 may be, for example, a general purposemicroprocessor, a digital signal processor (DSP) or other programmablecontrol device. The AP 104 also includes a program memory 204 which iscoupled to the processor 202. The program memory 204 may be constitutedby one or more devices and stores software and/or firmware programinstructions which control the processor 202. The program instructionsmay include instructions to perform at least some of the functionalaspects of the invention as described below.

The AP 104 also includes working memory 206 which is coupled to theprocessor 202. Further, the AP 104 includes cyclic control frame buffers208, also coupled to the processor 202, which temporarily store data tobe transmitted to field devices associated with the AP 104 and locatedfrom time to time in the cell defined by the AP 104.

Although shown as separate functional blocks, two or more of memories204, 206 and cyclic control frame buffers 208 may be combined in asingle device or in two or more shared devices.

The AP 104 further includes a radio transceiver 210 which is coupled tothe processor 202 and by which the AP 104 engages in wireless datacommunication with STAs associated with the AP 104 and located from timeto time in the cell defined by the AP 104.

In addition, the AP 104 includes a communication interface 212 which iscoupled to the processor 202, and by which the AP exchanges messageswith the system controller 102 via a wired signal path 106.

FIG. 3 is a block diagram of a typical one of the STAs 110. The STA 110includes a processor 302 which controls over-all operation of the STA110. The processor 302 may be, for example, a general purposemicroprocessor, a digital signal processor (DSP) or other programmablecontrol device. The STA 110 also includes a program memory 304 which iscoupled to the processor 302. The program memory 304 may be constitutedby one or more devices and stores software and/or firmware programinstructions which control the processor 302. The program instructionsmay include instructions to perform at least some of the functionalaspects of the invention as described below.

The STA 110 also includes working memory 306 which is coupled to theprocessor 302. Although shown as separate functional blocks, memories304, 306 may be combined in a single device or in two or more shareddevices.

The STA 110 also includes a radio transceiver 308 which is coupled tothe processor 302 and by which the STA 110 engages in wireless datacommunication with the AP with which STA 110 is associated. In addition,the STA 110 includes a control interface 310 by which the STA 110 maycontrol motors, actuators and/or other physically or electricallyoperable components of the STA 110 (assuming that the STA is also fielddevice). The control interface is coupled to the processor 302. Further,the STA 110, if it is or may be coupled by wire to a field device, mayinclude a communication interface 312 which is coupled to the processor302, and by which the STA exchanges messages with one or more fielddevices.

The software/firmware which controls each AP may include a framescheduler program module which determines when to transmit data or othermessages to each field device associated with the AP in question. Theframe scheduler program module may also determine what types of messagesto transmit to the field devices. In addition the software/firmwarewhich controls each AP may include a field device protocol programmodule which interprets message headers of messages received from STAsand which generally hides from the AP's messaging application details ofthe wireless interface which is implemented between the AP and the STAs.

The software/firmware which controls each STA may include a protocolproxy software module which converts between a standard message formatand a special message format employed in accordance with aspects of thepresent invention.

FIG. 4 schematically illustrates a format of a typical data messagetransmitted in accordance with the invention by the APs and/or by theSTAs in the communication system 100.

The message format shown in FIG. 4 includes a message header 402. Themessage header 402 may be a compound header that includes an address andcontrol field section 404 and a message type section 406. The addressand control field section 404 may include, when the message istransmitted by an AP, an address that identifies the particular STA towhich the message is directed. The address and control fields maygenerally be in accordance with the type of header data conventionallyincluded in the header of 802.11 messages.

The message type section 406 includes information that indicates thetype of the message. For example, a first type indication may indicatethat the message is a polling message (if the message is transmitted byan AP) or a response to a polling message (if the message is transmittedby a STA). A second type indication may indicate that the message is anassociation request (if the message is transmitted by a STA) requestinghandoff to a new AP, or a response to an association request (if themessage is transmitted by an AP). A third type indication may indicatethat the message is a broadcast or multicast message which does notrequire an acknowledgement. A fourth type indication may indicate thatthe message is a null data message which may be sent out by the AP fromtime to time instead of transmitting periodic beacon signals.

The balance of the message format is made up of a sequence of data units408-1, 408-2, . . . , 408-N. The format of each data unit is illustratedat 410. Each data unit includes a data unit header 412. The data unitheader 412 includes the address of the intended recipient (i.e., a STAor the AP) of the data unit and may also include control information foruse by the recipient. The data unit also includes a data frame 414 whichis the data payload intended for the recipient identified in the dataunit header. All of the data units 408 may have the same formatillustrated at 410, but the respective data unit headers may eachspecify mutually different recipients, so that the respective dataframes of the data units are effectively addressed to differentrecipients. The first data unit may be intended for the same recipientaddressed in the address and control field 404 of the message header 402and, accordingly, the data unit header of the first data unit mayidentify the same recipient as the message header. A message need nothave more than one data unit.

In accordance with some aspects of the invention, the AP may poll eachSTA associated with it in turn during a polling cycle, and the pollingcycle may be repeated. The STAs may operate so as to send messages tothe AP only in response to a polling message sent by the AP andaddressed to the STA in question. However, each polling messagetransmitted by the AP may include additional data units addressed toother STAs to which the polling message itself is not addressed, and allSTAs may listen to all polling messages, whether or not addressed to theSTA in question, and if the polling message includes a data unitaddressed to a STA which is not the target of the polling message, theSTA which is not the target may still receive and read the data unitthat is addressed to it.

Similarly, when a STA transmits a response to a polling message, theresponse message may include one or more data units addressed to otherSTAs. In such cases, the header of the response message may include anindication (e.g., a flag) to indicate that the response message includesat least one data unit addressed to another STA. All STAs may listen toall response messages transmitted by other STAs and, when the indicationis present in the header, may pick up data units addressed to them inthe response messages transmitted by other STAs.

In accordance with a messaging scheme provided by the invention, everymessage addressed to a STA must be acknowledged, but acknowledgementsmay be transmitted by the STAs only in response to being polled by theAP.

It may be desirable for transmission of a data frame to be repeateduntil acknowledgement is received that the transmission was successfulor until a maximum number of retries has occurred. However, repeatedtransmission may result in duplicate frames being received by therecipient in the event that acknowledgements are lost. To preventconfusion from receipt of duplicate data frames, a frame sequencenumbering scheme may be employed. Each transmitting device may generatea frame number sequence for each recipient by data message class. Eachdata unit 408 may include a resulting frame sequence number (e.g., inthe data unit header 412). In addition, in some embodiments, a framesequence number may also be included in the message header 402.

The recipient device may drop data frames having frame sequence numbersthat duplicate (or are prior in sequence to) previously received framesequence numbers.

FIG. 5 is a flow chart that illustrates a process performed by a typicalone of the STAs. At 502 in FIG. 5, it is determined whether a message isreceived by the STA. At 504, it is determined whether the message thatwas received is a polling message addressed to the STA. If so, then, asindicated at 506, the STA reads the data frame included in the data unitaddressed to the STA and takes whatever action is required by the dataframe. In addition, the STA transmits a response which is anacknowledgement of the polling message. The action to be taken by theSTA may not be completed until after the response is transmitted.

If at 504 it is determined that the message is not a polling messageaddressed to the STA, the STA next determines at 508 whether the messageincludes a data unit that is addressed to the STA. If so, then, asindicated at 510, the STA reads the data frame included in the dataframe addressed to the STA and takes whatever action is required by thedata frame, but does not at this time transmit an acknowledgement of thedata frame. Rather, the STA will wait to acknowledge the data frameuntil the STA is polled by the AP. The polling message to the STA mayrepeat the data unit that was originally picked up by the STA from apolling message that was addressed to another STA or from a messagetransmitted by another STA.

With this approach, additional payload may be included in at least somemessages, thereby effectively lowering the overhead burden. Further, byletting STAs receive data units prior to the time when the STAs arepolled, the STAs may be given enough time to take action and generateresponse data before the STAs are polled. As a result, the responses ofthe STAs to polling messages may include new data and may accelerateeffective back-and-forth interactions between the field devices and thesystem controller. This approach may be particularly suitable for anindustrial control application, in which frequent, brief control andstatus messages are to be exchanged. Also, this approach may increasethe number of STAs/field devices that may be effectively served by asingle AP.

FIG. 6 is a flow chart that illustrates a process performed by at leastone of the APs in accordance with another aspect of the invention. Theprocess of FIG. 6 may further enhance the efficiency of thecommunication system 100. In connection with the process of FIG. 6, itwill be noted that each AP maintains a respective buffer for each STAand/or field device associated with the AP in question. Each buffer issized to store no more than one control data frame that is received bythe AP from the system controller 102 and appointed for transmission tothe field device/STA that corresponds to the buffer in question.

At 602 in FIG. 6, it is determined whether a control data frame iscurrently stored in the buffer for a particular STA/field device. If so,the AP determines (604) whether a new control frame for the particularSTA/field device is received by the AP from the system controller. Inthe event that the AP receives a new control data frame for theSTA/field device at a time when the buffer for the STA/field devicealready stores an old control data frame that has not yet beentransmitted by the AP to the STA/field device, then, as indicated at606, the AP responds to receiving the new data frame by overwriting thebuffer; i.e., by storing the new control data frame in the buffer inplace of the old control data frame.

As indicated at 608, the AP determines whether the time for sending thecontrol data frame to the STA/field device has come up in the pollingcycle. If so, the control data frame currently held in the buffer istransmitted to the STA/field device, as indicated at 610.

The process of FIG. 6 favors the control data frames most recentlyreceived at the APs from the system controller, and thus reduces thecontrol data traffic while sending to the field devices the control dataframes that are most likely to be relevant to current conditions. As aresult, the response time and efficiency of the data communicationsystem may be enhanced. Although the process of FIG. 6 is illustratedvia a flow chart, in practice it may be desirable to implement theprocess with a finite state machine.

In operation of an industrial automation system, it may be desirable forthe field devices/STAs to receive control signals from the systemcontroller at regular intervals. However, a polling arrangement such asthat described above may tend to introduce variability in the timing atwhich control signals are sent to each field device/STA. The processesdescribed below in connection with FIGS. 7 and 8 may tend to mitigatevariations in timing of delivery of control signals.

FIG. 7 is a flow chart that illustrates a process that may be performedin at least some of the STAs. In regard to the process of FIG. 7 it willbe noted that each STA may be provided with a clock capability to allowthe STA to monitor a nominal timing at which control data frames shouldbe received at the STA to comport with regular intervals for receipt ofthe control data frames.

At 702 in FIG. 2, the STA determines whether a message which the STA hasreceived is addressed to the STA (i.e., the STA may detect that themessage header contains the address of the STA). If so, the STA detectsthe timing of the message and, as indicated at 704, compares that timingwith the nominal control data frame timing which the STA has beentracking. The STA calculates the difference in timing, if any, betweenthe nominal timing and the actual timing of receipt of the message, andthen in its response to the message, the STA reports the difference intiming to the AP, as indicated at 706.

FIG. 8 is a flow chart that illustrates a process that may be performedin at least some of the APs.

At 802, the AP receives from a STA the report (referred to at 706 inFIG. 7) concerning the difference detected by the STA between the actualtiming of receipt of the last control data frame and the nominal timing.At 804 the AP determines whether the difference in timing is within anacceptable window. If not, the AP operates to adjust the timing oftransmission to the STA of the next control data frame for the STA.Thus, as indicated at 806, the AP determines whether the reporteddifference indicates that the last control data frame transmitted to theSTA was delayed relative to the nominal timing or was premature relativeto the nominal timing. If the last control data frame was delayedrelative to the nominal timing, the AP may accelerate the timing oftransmission of the next control data frame to the STA in question, asindicated at 808. For example, this may be done by advancing the STA'sturn in the polling cycle.

If the last control data frame was premature relative to the nominaltiming, the AP may delay the timing of transmission of the next controldata frame to the STA in question, as indicated at 810. For example, theturn of the STA in the polling cycle may be retarded relative to otherSTAs.

In case of either accelerating or delaying the timing of transmission ofthe next control data frame, the degree of acceleration or delay may beproportional to the difference reported by the STA.

In some embodiments, all STAs may be privileged to include data unitsfor other STAs in poll response messages whenever the STAs haverelatively high priority message traffic to transmit. Examples of suchhigh priority traffic may include cyclic communications and alarmmessages. However, to maintain timeliness of the polling cycle, theprivilege of the STAs to piggyback low priority traffic on poll responsemessages may be restricted. Examples of low priority traffic may includeacyclic communications (such as configuration requests/commands) andTCP/IP traffic. Suitable restrictions on low priority traffic, withfairness among the STAs, may be implemented as described below inconnection with the processes illustrated in FIGS. 9 and 10.

FIG. 9 is a flow chart that illustrates a process that may be performedby at least some of the APs. In regard to the process of FIG. 9, each APmay maintain a round robin scheduler which, for each polling cycle,identifies a particular STA that is privileged to piggyback low prioritytraffic in the polling cycle. As the polling cycles occur, the schedulermay in turn indicate each STA in one of the polling cycles until allSTAs have been given the piggyback privilege. The piggyback privilegecycle of polling cycles may then be repeated.

At 902 in FIG. 9, the AP determines whether it is time to poll aparticular STA in the current polling cycle. If so, then the AP checksthe round robin scheduler (as indicated at 904) to determine (asindicated at 906) whether the STA that is now to be polled holds the lowpriority piggyback privilege for the current polling cycle. If so, thepolling message sent by the AP to the STA indicates to the STA that itis authorized to piggyback low priority traffic in its poll response, asindicated at 908. If a negative determination is made at 906, then thepoll message to the STA does not indicate that the STA is authorized topiggyback low priority traffic in its poll response, as indicated at910.

FIG. 10 is a flow chart that illustrates a process that may be performedby at least some of the STAs. At 1002, the STA determines whether it hasreceived a polling message directed to the STA. If so, then, asindicated at 1004, the STA composes a suitable response message,including, for example, a data unit containing a data frame to beforwarded by the AP to the system controller.

At 1006, the STA determines whether it has any high priority traffic topiggyback on the response message. If so, as indicated at 1008, the STAadds one or more data units to the response message to incorporate thehigh-priority traffic to be piggybacked on the message. Then, at 1010,the STA determines whether the polling message to the STA indicated thatthe STA was authorized to piggyback low priority traffic. If not, then,as indicated at 1012, the STA transmits the response message composed at1004, including any data units appended at 1008.

If a positive determination is made at 1010 (i.e., if the STA wasauthorized to piggyback low priority traffic), then the STA determinesat 1014 whether it has any low priority traffic to send. If not, theprocess proceeds to 1012, and the STA transmits the response message,with any data units appended at 1008. If a positive determination ismade at 1014 (i.e., if the STA determines that it has low prioritytraffic to send), the STA adds one or more data units to the responsemessage to incorporate the low priority traffic to be piggybacked on themessage, as indicated at 1016. The process then proceeds to 1012 atwhich the STA transmits the response message with the data unitsappended at 1016 and with any data units appended at 1008.

In some embodiments, the poll/response approach described above forcontrolling traffic between the APs and the STAs may coexist withconventional CSMA/CA messaging, so that 802.11 devices brought into acell may communicate in a conventional manner with the AP in question.If a message sent by such a conventional 802.11 device collides with amessage to or from one of the polled STAs, the AP detects the collisionand initiates re-sending of the round of messages that was subject tothe collision.

In some embodiments, as long as there is traffic to be sent to thepolled STAs, the rounds of polling message/response may be repeated atintervals of about 1 millisecond. During periods when there is notraffic to the STAs associated with a particular AP, the AP in questionmay transmit null data messages at intervals of about 5 milliseconds.With either polling messages or null data messages being transmitted bythe APs at such relatively short intervals, it may be acceptable to omittransmission by the AP of beacon signals that are customarily used toallow STAs to detect departure from a cell and/or arrival in a new cell.With APs transmitting messages at such short intervals, handoff of amoving STA from one AP to another may occur quite promptly.

Other aspects of the operation of the communication system 100 withrespect to handoff of STAs from one AP to another may also be optimized.For example, in some embodiments, the total number offrequencies/frequency channels that are used is limited to three, whichis the minimum number needed for a cellular wireless communicationsystem. By limiting the number of frequency targets to be scanned by theSTAs, the time required for handoff may be minimized. By the same token,the handoff procedures used in the communication system 100 may call for“background scanning” by the STAs, i.e., scanning for other APs evenwhile satisfactory contact continues with the AP with which the STA inquestion is currently associated. Moreover, the process of scanning maytake into account polling messages addressed by APs to a STA other thanthe STA that is performing the scanning.

FIG. 11 is a flow chart that illustrates a process that may be performedin this regard by at least some of the STAs. Block 1102 in FIG. 11indicates that the STA is engaged in background scanning for the purposeof determining whether to initiate a handoff procedure. At 1104 the STAdetermines whether it has received a message transmitted from the APwith which the STA is currently associated. The message may be a pollingmessage addressed either to the STA or to another STA. The message neednot include a data unit addressed to the STA which is performing thescanning. Any polling message from the AP, whether or not addressed tothe STA in question, will reset the handoff timer if received by the STAin question. If no polling message is received from the AP with whichthe STA is associated, the STA determines, as indicated at 1106, whetherthe handoff timer has timed out. As long as polling or other messagesfrom the AP continue to be received before the handoff timer times out,the STA does not initiate a handoff. But if the handoff timer times out,the STA switches communication channels (as indicated at 1107), then theSTA determines, as indicated at 1108, whether it has received a messagetransmitted by another AP. The message may be a polling messageaddressed to another STA. If the STA receives a message transmitted byanother AP, then the STA may initiate handoff to the other AP, asindicated at 1110.

Thus the STA may determine not to initiate the handoff procedure inresponse to receiving from the AP with which it is associated a pollingmessage addressed to another STA. Also, the STA may determine toinitiate the handoff procedure in response to receiving from a new AP apolling message addressed to another STA. The handoff procedure mayentail the STA sending an association request to the new AP as well asother conventional steps. When the STA has become associated with a newAP, the new AP may send a message to the old AP to let the old AP knowthat it need not service the STA any more. To further speed up handoffs,the STAs may engage in “learning” activities in which the STAs tracktheir progress through a sequence of cells and detect patterns in theirown movements to more rapidly select a new AP when handoff is necessary.

Instead of background scanning, scanning for a new AP may be initiatedin response to events such as a reduction in signal strength, failure toreceive a polling message within a certain period of time, or failure toreceive an acknowledgement to a sent packet.

By limiting access to the system physical plant to certain authorizedSTAs, streamlined association protocols may be introduced, therebyfurther speeding up handoff latency.

One issue that should be addressed in connection with a handoffprocedure is how to prevent data frames from getting lost due to, e.g.,frames being buffered at the old AP and never transmitted to the STA.Lost data frames upon handoff is a common occurrence in conventionalwireless data communication systems.

FIG. 12 is a sequence diagram that illustrates a handoff/contexttransfer procedure that addresses this issue. Aspects of the procedurealso address issues such as preventing confusion due to frameduplication, dealing with a failure of context transfer, and correctlysequencing frames bound from the system controller 102 to the STA.

In FIG. 12, arrows that emerge from left-hand vertical line 1202represent messages transmitted from the STA which undergoes the handoffprocedure; arrows that emerge from middle vertical line 1204 representmessages transmitted from the old AP; and arrows that emerge from theright-hand vertical line 1206 represent messages transmitted from thenew AP.

Double headed arrow 1208 represents a normal sequence of communicationbetween the STA and the old AP. As is conventional, the handoff of theSTA from the old AP to the new AP may be prompted by the STA being moved(or moving itself) out of the cell defined by the old AP to a locationwithin the cell defined by the new AP. Upon detecting that communicationwith the old AP is no longer possible, and detecting a message (e.g., amessage directed to another STA) originating from the new AP, the STAtransmits an association request 1210 to the new AP. The associationrequest may include frame sequence numbers, for each class (or queue) ofmessages that correspond to the last data frames received by the STAfrom the old AP. The association request may also include information(e.g., an address) that identifies the old AP.

The new AP then transmits to the STA a message 1212 which confirms theassociation of the STA with the new AP. For the time being, until thecontext transfer at least partially occurs, the new AP may prevent theSTA from transmitting acyclic messages, and may buffer messages receivedfrom the system controller for relay to the STA. Once the STA is allowedto resume transmission, it may restart at zero all of the frame sequencenumbering for data frames that it transmits.

At 1214, the new AP sends a context transfer request to the old AP. Thecontext transfer request includes the frame sequence numbers that weretransmitted by the STA to the new AP at 1210 (i.e., the frame sequencenumbers corresponding to the last data frames received by the STA fromthe old AP). The old AP responds to the context transfer request bytransmitting (as indicated at 1216) to the new AP the frame sequencenumbers that correspond to the last data frames received by the old APfrom the STA.

The messages indicated at 1218 represent transfers from the old AP tothe new AP of buffered data frames to be sent to the STA. Beforetransferring these data frames, the old AP discards any data frameshaving frame sequence numbers that match or antedate the frame sequencenumbers sent from the new AP to the old AP at 1214 (which were the framesequence numbers sent from the STA to the new AP at 1210).

Once all the buffered (and not discarded) data frames have beentransferred from the old AP to the new AP, the old AP sends a message1220 to the new AP confirming that the transfers are complete.

Because the STA has informed the new AP of the frame sequence numbers ofthe latest data frames received by the STA from the old AP, the new APcan avoid sending duplicate data frames to the STA. In fact, such dataframes may at least part of the time be suppressed by the old AP fromthe data frames transferred from the old AP to the new AP.

Once the new AP receives from the old AP the frame sequence numbers ofthe latest data frames received by the old AP from the STA, the new APcan re-enable data frame transmissions from the STA because the new APcan now detect and discard duplicate data frames. It should beunderstood that cyclic communications from the STA may not be subject toinhibition by the new AP pending receipt of the frame sequence numbersfrom the old AP.

The new AP queues up new data frames for the STA received from thesystem controller to be transmitted after the new AP transmits to theSTA the data frames transferred from the old AP.

In a case where the context transfer fails (e.g. because the new APcannot contact the old AP), the new AP can still accept data framestransmitted from the STA that the STA had never previously transmittedand for which the sequence numbering has been restarted from zero. Sincethe sequence numbering has been restarted, the new AP is able tosynchronize with the STA. However, if the context transfer fails, it isadvisable for the new AP to disregard any data frame from the STA whichhas its “retry-bit” set.

In some embodiments all or fewer than all of the features describedherein may be incorporated in a single system.

Although the system has been described in detail in the foregoingembodiments, it is to be understood that the descriptions have beenprovided for purposes of illustration only and that other variationsboth in form and detail can be made thereupon by those skilled in theart without departing from the spirit and scope of the invention, whichis defined solely by the appended claims.

1-9. (canceled)
 10. A method of operating an access point, said accesspoint being a part of a wireless data communication system that alsoincludes a plurality of field devices that exchange data communicationmessages with the access point, the method comprising: the access pointmaintaining a respective buffer for each of said field devices, eachbuffer for storing no more than one control data frame for said each oneof said field devices; the access point receiving a new control dataframe appointed for transmission to one of said field devices at a timewhen the respective buffer for said one of said field devices stores anold control data frame appointed for transmission to said one of saidfield devices; and the access point responding to receiving the new dataframe by storing the new control data frame in the respective buffer forsaid one of said field devices in place of said old control data frame.11. A method according to claim 10, wherein the access point receivessaid control data frames from a system controller that controls saidfield devices. 12-26. (canceled)